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(54) Tape pre-formatting 

(57) various data storage formats help to efficiently 
locate, read, and write user data stored on magnetic 
tape media. A tape is formatted by writing multiple seg- 
ment-headers free from any interleaved access of user 
data. Adjacent segment-headers are spaced by a pre- 
determined interval to define multiple data storage seg- 
ments. Segment-headers ail contain a unique key, 
which is copied into a key index to identify valid seg- 
ments. After formatting, normal tape accesses can be 
performed. Without erasing any old headers or data : a 
new formatting scheme can be established by writing 
new segment-headers on the tape. The new segment- 
headers include a new unique key replacing the previ- 
ous key in the key index. Previous segment-headers 
stored on the tape are ignored, since they lack the up- 
dated key Segments may be selectively grouped to pro- 
vide independently addressable partitions. Mapping be- 
tween segments and partitions can use a fixed relation- 
ship (e.g. one-to-one), or each partition may be variably 
sized according to the amount of data to be stored there- 
in Variable-sized partitions may be automatically pad- 
ded with a selected number ol empty segments. Another 
feature is flexible-capacity scaling, which distributes an 
ordered set of device blocks on a multi-track magnetic 
tape medium. The device blocks are bi-directionally 
stored in a continuous conliguration of multiple adjacent 
stacked serpentine patterns occupying some or all of the 
tape. This configuration permits sequential access of all 
device blocks without advancing the tape medium to 
skip over regions between adjacent device blocks. 
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Description 

Field of the Invention 

The present invention generally relates to the use 5 
ot magnetic tape media to store data. More particularly, 
this invention involves various'methods and apparatus- 
es employing novel data storage formats to more effi- 
ciently and conveniently locate : read, write, and update 
data stored on magnetic tape media. 10 

Description of the Related Art 

Partitioning 

15 

A tew magnetic tape storage systems with limited 
partitioning are known. "Partitioning" generally involves 
the establishment ot at least one independently ad- 
dressable data storage region on the tape. One known 
two-partition "system" uses one partition to store a di- 20 
rectory, and another partition to stoie data. In contrast, 
a known "stacking" partition system uses multiple parti- 
tions, where each partition stores a different set of data. 
In the stacking partition system, new partitions are se- 
quentially defined and appended to the existing parti- 25 
tions. in effect "stacking" them onto existing data. 

Although these partition systems may be adequate 
for a number of different uses ; they may not meet the 
requirements of certain other applications Many appli- 
cations, for example, would benefit by storing data on 30 
tape in multiple-fixed sized partitions having regularly 
spaced positions on tape. Theoretically, having such 
partitions would enable faster tape positioning, increase 
data capacity, and permit certain advanced functions 
such as updating stored data ("update in place"). How- 35 
ever, the known partitioning systems do not support mul- 
tiple, fixed sized, regularly spaced data storage parti- 
tions The two-partition system only uses two partitions 
where data is only stored in one partition. With the stack- 
ing partition system, multiple data storage partitions are -J0 
used, but the partitions are not fixed in size and they 
are not stored in regularly spaced locations. In contrast; 
the size of each partition depends upon the amount of 
data to be stored and the position ot each partition de- 
pends upon the aggregate size ot all preceding parti-" is 
tions 

Serpentine Data Paths & Fixed-Capacily Scaling 

Many known tape storage systems store data in so . 
"serpentine" fashion, as shown in Figure 1. Serpentine 
data storage patterns are one way of storing data on a 
tape having multiple parallel tracks. With serpentine 
storage, a set of device blocks are stored in a pattern 
that bi-directionally traverses the tape's length along dif- 55 
ferent parallel tape tracks. In particular, the data storage 
path first spans the tape's entire length in one direction 
along a first track, returns in the opposite direction along 



an adjacent parallel track, and then continues sweeping 
back and forth along the tape. 

To improve the access time of serpentine-stored da- 
ta, engineers have developed "fixed- capacity scaling". 
Fixed-capacity scaling can be employed wheh the : data 
does not completely fill the tape. In this case, rather than 
storing the data on several tracks or track groups 
sweeping the entire length of the tape, the data is con- 
gregated on all tracks near the beginning of the tape. In 
many systems, a multi-track R/W head can read sixteen 
tracks simultaneously and the tape is configured into 
eight groups of sixteen tracks. In* such a system, data 
stored, with normal serpentine storage might occupy the 
entire length of four track groups, leaving the remaining 
four track groups unoccupied, tn a tape 1 00 using fixed- 
capacity scaling, however, the data is congregated onto 
the first halves of all eight track groups 1 02 as shown in 
Figure 1. To follow this data storage palh ; the tape is 
advanced such that the R/W head passes over half of 
the tape's length along a path 104. After "vertically" 
aligning the R/W head with the path 1 06, the tape is ad- 
vanced such that the tape head returns in the opposite 
direction along an adjacent parallel path 106; the R/W 
head and tape are cooperatively moved to follow a data 
path that continues sweeping back and forth along the 
tape. As an example, the "vertical alignment" between 
the R/W head and the path 106 may involve physical 
movement of the R/W head (called "head indexing"), or 
switching io a different R/W head configured to operate 
in an opposite direction than the original R/W head Al- 
though the data still occupies the same size region of 
tape, it is congregated near the beginning of the tape, 
leaving the last half 108 of the tape blank. As a result, 
tape head movement is advantageously restricted to the 
first half of the tape Fixed- capacity scaling thus offers 
benefits in efficiently locating data, since the same data 
can be searched with less tape movement. With fixed- 
capacity seating, time consuming tape advancement 
operations are avoided in favour of small, relatively rapid 
operations to "vertically" align the tape head and data 
path (e.g. head indexing or switching to a different tape 
head). 

Although fixed-capacity scaling may be satisfactory 
in some cases, there are applications for which this ap- 
proach is not completely adequate. For example, some 
cost- or efficiency-conscious users may not be willing to 
sacrifice a significant amount of tape storage capacity 
108 in favour of faster tape access. Also, fixed-capacity 
scaling is inadequate for storage of data that is large 
enough to occupy the entire tape. In this case, fixed- 
capacity scaling offers no benefit since the data cannot 
be rearranged to fit on a smaller length of tape. In a dif- 
ferent respect, other users may find fixed- capacity scal- 
ing to be lacking because it does not provide any type 
of partitioning. 
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SUMMARY OF THE INVENTION 

Brondly Ihc present., tnycrtion involves' various 
methods and apparatuses employing novel data stor^ 
age formats tc morc.ett eicntly and conveniently locate, 
read, write, and update data stored on magnetic tape 
media One Ic.-iturc pi the invention is a method for Pre- 
formatting magncttc- t^pe media. First, multiple data 
storage segments ae defined on a magnetic tape me- 
dium by writing a corresponding number of segment- 
headers to Ihc tape medium' 'he storage segments are 
initially defined prior :o >sinq the tape before any writing 
ot data thereto Adjacent scqmcnl -headers are evenly 
spaced apart by a list predetermined interval. This in- 
terval may be determined lor cxamole by a user spec- 
ifying a unit ol g-anulanty bacr one ol the segment- 
headers contains a lirst predetermined key common to 
all of segment-headers The key which is stored in a 
key index, identities these segment-headers as being 
valid, i.e mosi recent 

After the segments 'me cicv.ted uboi data can be 
stored in the segments anc other normal operations can 
be performed, e g locate 'cad write etc According to 
the invention, a complete y dif'crent segmenting 
scheme can easily be established a! any time, thereby 
invalidating previous sogmonts and usor data stored 
therein Namely, a seconc group of storage segments 
are defined on the tape by writing corresponding seg- 
ment-headers to the tape The soconri segment-head- 
ers are evenly spaced apart by a predetermined interval 
which may be different than the previous interval. Like 
Ihe first spacing interval the second interval may be 
specified by a user's specification of a desired level of 
granularity. Writing the seqmenl-headers is preferably 
performed without any t intervening read or write opera- 
tions ensuring that the segment-headers are evenly 
spaced and precisely positioned 

Each segment-header in the second group includes 
a key that is different than the key of the first group of 
segment-headers Keys may comprise, for example, a 
number that is incremented each time formatting is per- 
formed. The second key. like the first, is stored in the 
key index, identifying the second segment-headers 
(containing the second key) as being valid Having de- 
fined the second segment-headers the first segment- 
headers stored on the tape are now ignored during nor- 
mal tape operations, since they do not include the prop- 
er key The first segment-headeis may still be used, 
however, in data recovery, leconstruction, or other pro^ 
cedures that utilize old user data. ; . , 

Segments may be grouped as desired to create in- 
dependently addressable storage partitions on tape. 
Mapping between segments and storage partitions may. 
be one-to-one. (or example. Alternatively, another fixed 
relationship, between segments and partitions may be 
used, such as a.different grouping of adjacent segments 
to form partitions 

As another alternative, instead ol using a fixed map- 



ping, between segments and partitions, variable-sized 
partitions may be used, each including one or more data 

■ . storage segments. With variable-sized partitions, the 
/ data storage segments are first defined on tape as de- 

5; scribed above. For explanatory purposes, segments 
may be considered to be sequentially ordered according 
to their respective distances from the tape's beginning, 
segments nearer the beginning being ordered "earlier" 
.than segments relatively farther from the tape's begin- 

10 ning. When a set of device blocks or other user data is 
received for storage to the tape, the blocks are sequen- 
tially written to the minimum number of contiguous data 
storage segments required to store the blocks. If de- 
sired, each set of device blocks may be stored beginning 

'5 in the earliest-ordered segment available on the tape. 
Having written a set of device blocks to the minimum 
number ot segments, these segments are defined as a . 
partition: this is called "closing out" the partition. All re- 
maining {i e., unoccupied) segments are then defined 

zo as a . partition. After the first partition is closed out, for 
example ; all lemaining segments are defined as the 
second partition. 

When more device blocks are received for storage 
to the tape, they are written to one or more segments at 

2S the beginning of the second partition A minimum 
number of segments is preferably used, as needed to 
store the data. Having written the new data, the second 
partition is "closed out" by defining the occupied seg- 
ments as the second partition All remaining (i.e. , unoc- 

30 cupied) segments are defined as the third partition. Until 
the tape is filled, future data may be stored by creating 
additional partitions as described above, each partition 
having a variable size appropriate to the amount of data 
stored therein. 

35 |f desired, a partition may even be distributed 
among non-contiguous data storage segments. This 
may be accomplished by preparing variable partitions 
. . as described above, and then maintaining a free pool of 
.unoccupied segments for selective association with ex- 
•*o : isting partitions. The free pool also receives segments 
. de-allocated from existing partitions. 

Another embodiment of the invention employs H au- 
- tomated padding", which is especially useful to support 
updating ol data m variable sized partitions. In particular, 
. updating data on tape presents s'peciat problems since 
updated data may occupy more space than the original 
data. Even if the updated data contains the same 
■; number of. bytes as the original data, the updated data 

■ may actually occupy more space when actually stored 
5 P. on tape due to variations introduced by error checking 

algorithms, variations in the compactibility/compressi- 
* -.bility of data, etc. To combat this problem, automated 
padding works by adding one or more empty data stor- 
age segments to each partition when that partition is 
55 closed out. The number of additional segments may be 
selected by a user based upon the characteristics of the 
data in that partition Alternatively, the number of addi- 
tional segments may be automatically selected accord- 
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ing to a default value, specified in advance by the user. 

Another feature of the invention is 'flexible-capacity 
scaling", a technique for more efficiently storing data on 
magnetic tape to provide taster data access. With this 
technique, an ordered set of device blocks is distributed 
on a magnetic tape medium havinq multiple parallel 
tracks. The device blocks are bi-directionally stored in 
a continuous configuration of multiple adjacent stacked 
serpentine patterns. The serpentine patterns may occu- 
py part or all of the tape. The patterns are configured 
such that sequential access of all device blocks is pos- 
sible without advancing the tape medium to skip over 
any regions intervening between adjacent ones of the 
ordered device blocks. Thus : the entire sequence of de- 
vice blocks can be accessed wilh complete continuity: 
minimal forwarding or rewinding of the tape is needed 
to advance from one device block to another. 

Thus, the present invention according to one as- 
pect, provides a method for pre-formatling magnetic 
tape media., comprising the steps of defining a first plu- 
* rality of data storage segments on a magnetic tape me- 
dium by writing a first plurality of segment-headers to 
the tape medium, adjacent ones of said first plurality of 
segment-headers being evenly spaced apart by a. first 
predetermined interval, each one of said first plurality of 
segment-headers containing a first predetermined key 
common to all of said first plurality of segment-headers; 
and storing the first predetermined key in a key index to 
identify the first plurality of segments as being most re- 
cent 

According to a second aspect, the invention pro- 
■ vides an article of manufacture, comprising a pre-for- 
matted magnetic tape medium containing a first plurality 
of segment-headers written to the tape medium, adja- 
cent ones of the first plurality of segment-headers being 
evenly spaced apart by a first predetermined interval, 
each one of said first plurality of segment-headers con- 
taining a predetermined key common to all of said first 
plurality of segment-headers, said tape medium also 
containing a lirst plurality of storage segments each cor- 
responding to one of the first plurality of segment-head : 
ers and residing on the tape medium immediately fol- 
lowing the corresponding segment-header. 

According to a third aspect, the invention provides 
a data storage apparatus using the tape medium ol the 
second aspect, comprising, in addition to the medium, 
a tape drive, comprising: a RAW head coupled to a R/W 
data How; a controller coupled to the RA/V data flow, to 
exchange data with the tape medium, and a servo con- 
trol module, removably coupled to the tape medium, to 
perform relative positioning of the tape medium and the 
R/W head. 

According to a fourth aspect, the invention provides 
a method for accessing a pre-formatted magnetic tape 
medium containing a first plurality of segment-headers 
written to the tape medium free from any interleaved da- 
ta, adjacent ones of the first plurality of segment-head- 
ers being evenly spaced apart by a first predetermined 



interval each one of said first plurality of segment-head- 
ers containing a predetermined key common to all of 
said first plurality of segment-headers, said tape medi- 
um also containing a first plurality of storage segments ' 

s each corresponding to one of the first plurality of seg- 
ment-headers and residing on the tape medium sub- 
stantially immediately following the corresponding seg- 
ment-header said method comprising the steps of: writ; ' 
ing multiple blocks of user data into a corresponding 

io number of the first plurality of segments irrespective of 
any previously existing data or header information re : 
siding in the first plurality of segments; and defining a ■ 
second plurality of data storage segments on the tape 
medium by writing a second plurality of segment-head- 

15 ers to the tape medium said writing being performed free' 
from any interleaved writing of user data to the tape me- 
dium, adjacent ones of said second plurality of segment- 
headers being evenly spaced apart by a second prede- 
termined interval, each one of said second plurality of 

20 segment-headers containing a second predetermined 
key common to all of said second plurality of segment- 
headers, said second predetermined key being different 
than the first predetermined key. 

Preferably the methods described t above include 

25 the further steps of storing the first predetermined key 
■ in a key index to identify the first plurality of segments 
as being most recent; and establishing as a first partition 
at least one segment and establishing as a second data 
partition all remaining segments: and further preferably 

30 can include the steps of re-establishing the second par- 
tition to exclude at least one particular segment: and es- 
tablishing as a third partition all segments excluded from 
the re-defined second partition: or. "the steps of main- 
taining a free pool of unoccupied storage segments: en- 

35 larging an existing partition by allocating a segment from 
the free pool to the existing partition: and reducing an 
existing partition by allocating a segment to the free pool 
from the existing partition 

According to a fifth aspect, the invention provides a 

-to method for formatting magnetic tape media, comprising 
the steps of; defining a first plurality of data storage seg- 
ments on a magnetic tape medium by writing a first plu- 
rality of segment-headers to the tape medium, said writ- 
ing being performed free from any interleaved writing of 
user data to the tape medium, adjacent ones of said first 
plurality of segment-headers being evenly spaced apart 
by a first predetermined interval each one of said first 
plurality of segment-headers containing a lirst predeter- 
mined key common to all of said first plurality of seg- 

so ment-headers: wherein the segments are sequentially 
ordered according to a predetermined scheme: storing 
the first predetermined key in a key index to identify the 
first plurality of segments as being most recent: receiv- 
ing a first set of device blocks to be written; sequentially 

55 writing the first set of device blocks to a minimum 
number of at least one segment needed to contain the 
first set of device blocks; establishing as a first partition 
said at least one segment, and establishing as a second 
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data partition all subsequently ordered segments. 

Preferably, the last mentioned aspect of the inven- 
tion can include steps of receiving a second set of device 
blocks to be written: sequentially writing the second set 
of device blocks to a minimum number of at least one 
lowest ordered segment in the second partition needed 
to contain the second set of device blocks: and, estab- 
lishing as the second partition said at least one segment 
needed to contain the second set of device blocks, and 
establishing as a third partition all subsequently ordered 
segments. 

The present invention provides a number of distinct 
advantages. For example, pre-formatting a tape en- 
sures that the tape is accurately divided into a desired 
number of equal sized data storage segments. Unlike 
the prior art, these features advantageously provide the 
basis tor taster access operations, semi-random access 
of data, update-in-place, and other advanced tape func- 
tions Additionally, the invention advantageously pro- 
vides independently addressable dala storage regions 
thiough the use of fixed-size partitions. Moieovet, by us- 
ing variable sized partitions the invention can adapt a 
pre-formatted tape for user data having storage of sets 
of varying sizes. Using variable sized partitions also per- 
mits the non-contiguous storage of sets of user data, 
further increasing the flexibility of this storage format. 
Although storing user data jn non-contiguous segments 
resembles DASD storage it actually provides certain 
advantages missing from DASD because the user can 
specify the storage granularity and the tape drive can 
read and write data bi-directionally. Another benefit of 
the invention, selective padding, can conveniently be 
set by default, or it can permit the user to flexibly select 
the amount of padding tn response to the requirements 
of the application, thereby boosting data storage effi- 
ciency. 

Another benefit of the invention is its flexible-capac- 
ity scaling feature, which significantly increases data lo- 
cate performance for ordered data, since user data is 
congregated in the adjacent stacked serpentine pal- 
terns rather than being distributed across the entire, 
tape. Unlike prior arrangements, data access is im- 
proved without having to sacrifice storage capacity by 
designating certain empty regions of tape. Moreover, 
this is achieved while still maintainingthe benefit of com- 
pactly storing data in the case of partially filled tapes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The nature, objects, and advantages of the inven- 
tion will become more apparent to those skilled in the 
art after considering the following detailed description in 
connection with the accompanying drawings, in which 
like reference numerals designate like parts throughout, 
wherein 

FIGURE i is a diagram of a multi-track tape using 
fixed-capacity scaling: 



FIGURE 2 is a diagram of the hardware compo- 
nents and interconnections of a data storage sys- 
tem in accordance with the invention: ' 

5 FIGURE 3 is a diagram of an exemplary magnetic 
tape data storage medium in accordance with the 
invention: 

FIGURE 4 is a block diagram depicting a pre-for- 
10 matted tape exemplifying fixed partitioning in ac- 
cordance with the invention; 

FIGURE 5 is a flowchart showing a sequence for 
pre-formatting a tape utilizing fixed partitioning in 
'5 accordance with the invention; 

FIGURE 6 is a block diagram depicting a pre-for- 
matted tape exemplifying variable partitioning in ac- 
cordance with the invention: 

20 

FIGURE 7 is a flowchart showing a sequence for 
pre-formatting a tape utilizing variable partitioning 
in accordance with the invention; 

25 FIGURE 8 is a diagram of a multi-track tape using 
one configuration of flexible-capacity scaling in ac- 
cordance with the invention: and 

FIGURE 9 is a diagram of a multi-track tape using 
30 another configuration flexible-capacity scaling in 
accordance with the invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

35 

HARDWARE ENVIRONMENT 

Data Storage System. Generally 

•to The present invention may be implemented using a 
number of different hardware configurations, as exem- 
plified by the tape-based data storage system 200 (Fig- 
ure 2). Generally, the system 200 includes a host 202. 
. an R/W controller 204. a tape medium 206. and other 
^5 equipment. The host 202 generates and/or maintains 
user data; which is stored on the tape medium 206. The 
"user" may comprise the host 202. a computer connect- 
ed to the host thiough a network or other link, an appli- 
cation program, a contiol progiam, an operator interact- 
50 ing with the system 200 through a console, etc. 

The controller 204 manages the exchange of user 
data between the tape medium 206 and the host 202. 
The controller 204 also handles other tasks associated 
with storage and retrieval of user data, such as format- 
es ting, error checking, compaction, and other tasks that 
may be advantageously invisible to the host 202. The 
controller 204 includes a number of different compo- 
nents, which are described more completely below 
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Generally the controller 204 interacts with an R/W data 
flow 205 and a El W hn*d 207 lo nxmange data with the 
tape medium 20€ 

As an example various components of Figure 2 
may be provided oy components ol .^n IBM model 3590 
tape storage enve 

Tape Media 

In the illustrated example the tape medium 206 is 
embodied in a magnetic dnta storage medium such as 
an IBM model 3590 caTtrtdgc The basic components of 
such a cartridge (see Figure 3) include an outer shell 
300 : a tape reel 302 and a leader block 304. In this em- 
bodiment, the tape reel 302 is 0 5 tnch wide, 1000 feet 
long, and has the capacity to store ten Gb ol un-com- 
pacled data. The tape reel 302 contains 128 tracks and 
three servo tracks The taoe reel 302 may also be re- 
ferred to simply as a "tape" 

Tape Management Equipment 

Referring to Figure 2 the system 200 includes a 
number of components to cooperatively manage the 
tape medium 20.6 and the R/W head 207 Drive equip- 
ment 223 is providod to spoo forward and rewind the 
tape. The drive equipment 223 includes various compo- 
nents (not shown) such as a tape path, tape drive mo- 
tors, tachometers and other related equipment, which 
may comprise known equipment 

The stacktoader 208 physically transfers tapes be- 
tween the drive equipment 223 and a storage location 
such as a shelf, storage bin. library, or other suitable site 
for housing dormant tape media The stackloader 208 
may comprise an IBM 3590 type stackloader for exam- 
ple. 

Controller 

The controller 204 includes a host interface 210 
such as a Small Computer System Interface (SCSI). 
The controller 204 also includes a pair of speed-match- 
ing buffers 212/21 4. to accommodate differences in I/O 
speed of the host 202 and the R/W data flow 205. A data 
compactor 216 may also be included, to reduce the size 
of data stored on the tape medium 206 

A stackloader controller 218, coupled to the host in- 
terface 210 and the slackloadei 208. manages opera- 
tions of the stackloadei 208 in accoidance with require- 
ments of the hosl 202. 

The controller 204 also includes a header module 
226, which creates headers and other non-user data 
and forwards this information lo the buffer 214 for stor- 
age on the tape medium 206 The header module 226 
also has a complementary function of interpreting head- 
er and other non-user data received from the tape me- 
dium 206 via the buffer 214 

Also included in the controller 204 is a track follow- 



ing module 220 (or "servo" module), which aligns the R/ 
W head 207 with the desired track on the tape medium 
206. The tension & tape positioning module 222 ensures 
that the drive equipment 223 maintains proper tension 
5 on the tape reel 302 (Figure 3). The module 222 also 
manages the positioning of the tape medium 206 by 
controlling the operation of the motors of the drive equip- 
ment 223. 

The controller 204 may, for example, be embodied 
10 in circuitry of a digital data processor such as ah Intel 
brand i960tm microprocessor, or another suitable cir- 
cuit. In one embodiment, the process steps of the inven- 
tion may be implemented by executing a program of in- 
structions, such as 'C" code, using circuitry such as the 
'5 controller 204, the host 202, and/or another suitable 
processor 

Host 

20 in an exemplary embodiment,- the hosl 202 may 
comprise an IBM personal computer, IBM model RS 
6000 computer, IBM model AS 400 computer, Sun work- 
station, IBM 3090 mainframe computer, or another suit- 
able data processing apparatus. As illustrated, the user 

25 data is stored and retrieved to support operations of an 
application program 203 being executed by the host 
202. The application program 203' may comprise the 
ADSM program of IBM Corporation, for example. Alter- 
natively, instead of an application program, the user da- 

30 ta may arise from another source than the host 202, 
such as different host (not shown) networked to the sys- 
tem 200. or another hardware device, user or process. 

PRE-FORMATTING & FIXED-PARTITIONING 

35 

Storage Formats, Generally 

In certain respects, data storage using tape media 
has traditionally offered limited benefits when compared 
•to to direct access storage devices (DASDs). The inven- 
tors have discovered, for instance, that known tape stor- 
age formats are not particularly conducive to rapidly lo- 
cating data. 

With known data storage formats, data is stored in 
^5 a continuous data path that generally stretches from the 
beginning of the tape to the end of data. With multi-track 
tapes, data is stored in multiple parallel data paths. Usu- 
ally, such data is punctuated by headers that mark the 
location of coi responding sub-groups of data called "de- 
50 vice blocks" or" more simply "blocks". Block sizes may 
vary, however so these headers do not serve as any 
type of periodic marker distributed through the tape. In 
this respect, some tape formats include a dedicated "ta- 
chometer strip" that includes periodically distributed 
55 markings used by a tachometer to accurately position 
the tape. The tachometer strip is not integrated with the 
data, however, so a separate strip of tape is needed for 
this purpose. 
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The inventors have-discovered lhat in tape systems. , 
not configured lor tachometer strips, interspersing reg-,. 
utarly spaced markings with the data permits more rapid 
access of the data.^Fo.r example, by. defining regularly 
spaced data "segments" of known sizes, a device block 
can be easily located. by quickly advancing the tape a 
known distance to reach the beginning of the appropri- 
ate segment. No known storage formats exist, however, 
where data is stored in multiple fixed-sized data, seg- 
ments whose boundanes.are uniformly and consistently 
defined In contrast, quickly advancing lo a particular de- 
vice block is more difficult. with the known data storage 
format since each device block preceding, the desired 
block may be differently sized. As a result, it may be nec- 
essary to reach the desired block by forwarding block- 
by-block past previous blocks, using their headers as 
guideposts 

Another potential advantage of using regularly 
spaced data segments is the possibility of "update-in- 
place" where existing data may be updated on tape. by . 
willing over one or rnoie televant data segments. 

Guardband Compounding 

As discovered by the inventors, however, 'guard- 
band compounding" is a significant problem in creating 
fixed-size segments on tape media not equipped with 
tachometer strips As mentioned above, known systems 
do not provide data segments with fixed and consistent 
boundaries fn these systems blocks of data are stored 
sequentially, each block being stored immediately after . 
its corresponding header As more and more device 
blocks (and their headers) are added to the tape, the 
taoe is eventually hlled Since these formats do not per- 
form updale-in-place. adjacent device blocks may 
stored without any intervening space or "guardband." 

If lixed-size segments were to be created by adapt- 
ing known techniques guardband compounding would, 
signtlicantly reduce the tape's storage capacity. Even if 
each device block were to optimally occupy a fixed- 
si/ed region ol tape, there may be subtle variations 
among the block sizes due to the temperature, tape ten- 
sion tape drive performance, and other conditions at the 
lime ol data storage Generally, each block 6t data and 
us corresponding header might be stored at a complete- 
ly different time than the other device blocks and their 
corresponding headers Furthermore, when writing suc- 
cessive device blocks, any positioning enoi would be 
maintained from block-to-block, that is. if one data block 
is misaligned, the next data block will be misaligned as 
well Therefore, it is possible thai the 60th block, for ex- 
ample, may be positioned m the region that is assigned 
to the 61st block. In an attempt toacccss the 61 st block, 
the tape drive would thus last-lorward the tape to the 
61 st block a distance of 61 multiplied by the standard 
segment length: at this location, however, the tape drive 
would find the 60th block possibly creating a data read 
error 



Therefore, as each device block is stored in the 
fixed-size segment system, an empty region of tape (a 
"guardband") would have to be laid down following that 
. block. Specifically, each block's guardband would pro- . 
5 vide abuffer in case that block incorrectly. begins too. 
late and extends into the next block's space. Thus, if the 
. tape drive fast-forwards or rewinds to the predicted po- 
sition of a particular block, and this position. is nominally 
in the previous block's guardband. the tape drive would 
io not write over. the previous block's data.. 

The guardband would also serve to support update- 
in-place r since updated data may be larger than the orig- 
inal data. e.g. because of variations in error coding, var- 
iations in compaction techniques, the addition of more 
is data.' etc. 

Each guardband would have to incorporate any 
possible errors in the positioning of the previous device 
blocks in addition to any possible errors ol the device 
blocks of its own segment. Therefore, the guardbands 
. 20 would increase in size as'successive device blocks are 
wiitten. This is "guaidband compounding." And, since 
each segment has a fixed-size, segments with larger 
guardbands would have smaller data storage capacity. 
Accordingly, due to problems with guardband com- 
25 pounding, the inventors have developed the prc-format- • 
ting technique described below to support fixed-sized 
segments while substantially preserving data capacity. 
The inventors' pre-formatting technique also serves to 
significantly reduce a tape's pre-formatting time, which 
30 would otherwise be excessive for many applications 

Pre-Formatlinq 

In particular, the inventors have developed a metri- 
cs od for configuring magnetic tape media for more efficient 
data access by pre-formatting the tape media Before 
storing any data, the tape is pre-formatted into a plurality 
of data storage segments of equal size. Advantageous- 
ly, since the segments are all defined at one time, the 
•*o. position of each segment is more precisely controlled: 
. .this permits the sizes of the segments' guardbands to 
be signtlicantly reduced. 

. As described in greater detail below, another ad- 
vantage ol pre-formatting tape media into segments is 
thai. segments. may.. be^. logically. organized into inde- 
pendently addressable storage regions called "parii- 
. t . ,. : tipns." With fixed-size partitioning, each partition in- 
. . .. eludes a lixed number ofoneot more segments, the size 
... of each partition may be equal, or they may.vaiy. With 
50. variable-sized partitioning, however, each partition in- 
. eludes a user-selected number of partitions, which can 
"change at certain times, such as when the tape is refor- 
matted. 

55 Tape Organization, Generally 

Referring to Figure 4. a tape 400 is shown to more 
thoroughly illustrate one example of the pre-formatting 
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method of the invention. The tape 400 may. for example, 
comprise a tape reel of a cartridge as shown in Figure 
3. The tape 400 includes a physical beginning of tape 
(PBOT), a physical end of tape (PEOT), and a logical 
beginning ol tape (LBOT). Prior to the LBOT lies a vol- 
ume control region 402 (VCR) along with a pair of data 
pads 404-405. 

The tape 400 also includes a plurality of segment- 
headers, labelled as SH-0 through SH-N {also num- 
bered 408-411 respectively). Following each segment- 
header is a data storage region, such as the storage 
space 408a in the case of the segment-header 408. 
Each storage region may be occupied by number of de- 
vice blocks, such as the set of device blocks 408b in the 
space 408a. Each segment-header and the following 
data storage region may be referred to as a "segment." 

Segment Codes 

Each segment-header includes a number of differ- 
ent codes. The segment-headet 408, for example, in- 
cludes a unique key (408c), a segment number code 
(408d) r a code (408e) indicating the number of seg- 
ments on the tape, and a segment configuration map- 
ping code (408f). The unique key 408c comprises a 
combination of numeric, alphabetic, or alphanumeric 
characters in a predetermined format, such as a pre- 
scribed number of binary digits. The unique key 408c is 
similarly placed in all segment-headers, and it is unique 
to these segment-headers with respect to any segment- 
headers used in prior pre-formattingof the tape 400. The 
unique key 408c therefore distinguishes the segment- 
headers 408-41 1 as being the most-current (i.e. , "valid") 
segment-headers. As described below, using unique 
keys significantly reduces the time required to pre-for- 
mat a tape. 

The segment number 408d preferably provides a 
number sequentially identifying the corresponding seg- 
ment with respect to the other segments, e.g. SH-0 may" 
be numbered "0". The code 408e simply lists the number 
of segments on the tape, i.e. the total number of seg- 
ment-headers that the tape 400 has been pre-formatted 
with. The segment configuration mapping code 406f 
comprises a code indicative of the configuration of pre- 
lormattmg applied to the tape 400. Preferably, this code 
contains a number of binary digits representing a pre- 
determined configuration of the tape, which corre- 
sponds to a menu of recognized configurations. Each 
pre-determined configuration, fot example, may include 
a combination of characteristics such as the size of each 
segment, the pattern in which segments are laid out on 
tape 400, etc. Also, the code 408f may contain a repre- 
sentation of the mapping between segments and fixed- 
size partitions as discussed in greater detail below. 

Device Blocks 

As mentioned above, each segment includes a data 



storage-- region that may contain a number of device 
blocks Each device block is preceded by a ; header and 
followed by a trailer. The last device block comprises a 
code signalling the ehd-ot-data (EOD), ike:- the finaTde- 
5 vice block in that segment. 

As an example. Figure 4 illustrates the contents of 
the device blocks stored in the region 408b. A header 
408g precedes a device block 408h containing multiple 
logical blocks 408i-4081. The logical blocks 40Bi-4081 
10 are followed by a trailer 408m. A second device block 
408o is preceded by a second header 408n and followed 
by a trailer 408p. Finally, an EOD device block : 408r is 
sandwiched between a header 408q and a trailer 408s. 
As shown by the expanded depiction of the header 
'5 408g, each header in the set of blocks 408b includes 
the unique key, the segment number, and certain data 
specific to the corresponding device block. 

VCR 

The VCR 402 includes a number of different codes, 
such as a format code (402a), statistical error informa- 
tion code (402b), a data location and validity information 
code (402c). and a directory (402d). The directory 402d 
includes a copy of the unique key (408c), the number of 
segments on tape (403e), and a copy of the segment 
configuration mapping code (408f). 

The format code 402a indicates how the tape 400 
is formatted, e g. data storage density number of data 
tracks, number of servo tracks, etc The code '402b 
maintains a log of the types and frequency of data ac- 
cess errors. The code 402c provides location informa- 
tion for the different items of data, listing the contents of 
each segment and naming any areas of tape containing 
invalid data. The directory 402d includes similar infor- 
mation as the segment-header 408, described above. 

Pre-form attinq Sequence 

Figure 5 depicts an exemplary pre-fbrmatting se- 
■ quence pursuanl to the invention, beginning in task 502. 
The sequence 500 may be performed by using a digital 
data processor such as the controller 204 or the host 
202 to execute a program of machine-readable instruc- 
tions of "C" or another programming language. Refer- 
ring to Figures 4-5, the tape drive is operated in task 502 
to "pre-format" the tape 400 by defining the segments 
on the tape 400. The term "pie-formaliing" is used be- 
cause formatting of new segments is performed prior to 
their use. The segments are defined by writing the seg- 
ment-headers 408-41 1 tothe tape, each segment-head- 
er including a unique key common to all segment-head- 
ers as described above. If desired, task 502 may include 
a step (not shown) of receiving user input to define cer- 
tain characteristics of the segments such as their "gran- 
ularity*, which specifies the size and/or the total number 
of segments 

Importantly, the 'segment-headers are created free 
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from any interleaved writing of data to the tape medium. 
In this way. the segment-headers are created at one 
time, avoiding any cqncerns : with guardband compound- : 
ing. Preferably, however, a small guardband is still used 
in each segment's data storage region, to accommodate 
minute discrepancies that may exist in the precise loca- 
tion of each segmentrheader. 

Preferably, the segment-headers are written in task. 
502 in the most efficient manner possible. For example, 
in the case of a multi-track tape, all, "vertically aligned" 
segment-headers may be.quickly defined at one time by 
repeatedly writing a segment-header, then aligning with 
a different track by head switching or head indexing, 
then writing another segment-header, etc. After all seg- 
ment-headers at one vertical alignment are defined, the 
tape is advanced to the next point of vertical alignment. 

In task- 504. the VCR 402 is created, including a 
copy of the present unique key 408c. The copy of the 
unique key in the VCR 402 provides an index identifying 
the segment-headers of task 502 as being valid, i.e. 
most-recent, 

In normal operation, after task 504 the drive, 223 in 
task 506 may involve the tape in various access opera-, 
tions. such as read, write and seek operations. Task 
506 is preferably optional however, since there need 
not be any requirement to perform tape access between 
successive pre-formatting operations. After task 506 ; 
query 508 asks whether a request has been received to 
create a new configuration of segments by re-formatting 
the tape If not. control returns to task 506 to permit more 
tape access. If query 508 answers "yes", however, task 
510 creates a new unique key. If the unique key is a 
sequence of binary digits (as described above), task 51 0 
may be accomplished, for example, by incrementing the 
digital sequence by one or more units. 

After task 510, control returns tO:tasks 502/504 to 
pre-format the tape with new segment-headers and the 
new unique key. At this time, further user input may be. 
received (not shown) to define various characteristics of 
the segments, such as their granularity. In most cases, 
the new segments' granularity will differ from that ol the 
old segments. During pre-formatting (tasks 502), the 
new segment-headers and VCR are simply written over 
the existing segment-headers and VCR. Previously-ex- 
isting data not written over by the segment-headers re- 
mains on the tape, as no erasing is performed. 

After the tape is pre-formatted to define new seg- 
ments (tasks 502/504). the drive 223 may conduct fur- 
ther tape access in task 506 Such tape access opeia- 
tions are conducted by referencing only the segment- 
headers and device block headers that self-demon-, 
strate validity by containing the latest unique key. Old 
data and header information is ignored. Using the 
unique key in this way drastically reduces time that 
would otherwise be required to pre-format the tape. Ad- 
vantageously, however, old data and header information 
may still be used tor reasons such as data recovery re- 
construction, or other procedures that utilise old data 



If desired, the sequence .500 may include further 
.. steps (not shown) to define each segment as an inde- 
5 pendently addressable fixed-size "partition." as men- 
tioned above. In this case, the segment configuration 
mapping code 408f also constitutes a "partition directo- 
ry", providing a directory to the address of each fixed- 
size partition and its contents. 
10 in one embodiment, there may be a one-to-one 
mapping between partitions and segments. Alternative- 
ly, instead of using single-segment fixed partitions, an 
application may require assorted sizes of fixed-size par- 
titions, each partition including one or more adjacent 
J5 segments, as required by the application. For example, 
a tape may be defined with 64 segments allocated to 
three five-segment partitions and one 49-segment par- 
tition. In embodiments having partitions of assorted 
fixed sizes, the mapping between segments and parti- 
20 tions may be maintained in a partition configuration 
mapping code 600 (Figure 6), which is included as part 
. of the directory 402d. As an example, partition sizes may 
be established by receiving user input (not shown) prior 
to tasks 502 and 504.. 
25 As another alternative, certain steps of the se- 
quence 500 (e.g. 502 and 504) may be performed by a 
dedicated high-accuracy pre-formatting machine at the 
time of manufacturing the tape media. In some applica- 
tions, this may provide greater precision in pre-format- 
30 ting as well as greater convenience for end users 

In still another embodiment (not shown), segments 
may be defined in groups as needed, instead of defining 
segments across the entire tape. In this embodiment, 
for example, task 502 (figure 5) may be initially per- 
35 formed to define segments-headers on a designated 
portion of tape, such as the first "track group" or "wrap 
half". Then, after the pre-formatted portion of tape is 
filled during a period of tape access (task 506), task 502 
'may be repeated to define a new group of additional 
JO . segment-headers in a remaining track group or wrap 
half of the tape. 

PRE-FORMATTING: VARIABLE PARTITIONING 

^5 Layout : . 

Broadly, variable partitioning involves the use of da- 
tastorage partitions where each includes a usei -select- 
ed number of segments, successively defined. Refer- 
50 , ring to Figure 6, many features. of variable'partitioning 
are similar to fixed partitioning, described above in Fig- 
ure 4 

However certain characteristics arc modified to ac- 
commodate partitions whose sizes vary. For instance, 
55 in addition to the segment configuration mapping code 
. 408f, the directory 402d also includes a partition config- 
uration mapping code 600 As mentioned above, the 
segment configuration mapping code 408f comprises a 
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code indicative ol the configuration of segment pre-for- 
matting applied to the tape 400 In contrast., the partition 
configuration mapping code. 600 indicates the mapping 
between segments and partitions on the tape 400. in the 
illustrated example, three partitions 602-606 are de- 
fined (1 ) the two segments between SH-0 through SH- 
2 constitute partition zero (602), (2) the multiple seg- 
ments between SH-2 (410) and SH-N (41 1 ) constitute 
partition one (604) : .and (3) the single segment following 
SH-N constitutes partition two (606). 

Variable Partitioning Generally 

For explanatory, purposes, segments are consid- 
ered to be sequentially ordered according to their re- 
spective distances Irom the tape's beginning, segments 
nearer the beginning being "earlier" ordered than seg- 
ments relatively farther from the tape's beginning. Ini- 
tially, the entire tape represents a single partition. When 
a set of device blocks or other user data is received for 
storage to the tape, the, blocks aie sequentially written 
to the minimum number of contiguous data storage seg- 
ments required to store the blocks. Preferably, each set 
of device blocks is stored beginning in the earliest-or- 
dered available segment available on the tape. Having 
written a set of device blocks to the minimum number of 
segments, these segments are defined as being a first 
partition, this is called "closing out" the. partition. Then : 
all remaining {i e . unoccupied) segments are defined 
as a second partition 

When more device blocks are received for storage 
to the tape, they are written to one or more segments at 
the beginning of the second partition. A minimum 
number of segments is preferably used to store the new 
device blocks Having written these device blocks, the 
second partition is "closed out" by re-defining the sec- 
ond partition as being the newly occupied segments. All 
remaining (i e , unoccupied) segments are defined as 
the third partition Until the tape is filled, future data may 
be stored by creating additional partitions as described 
above, each partition having a variable size as appro- 
priate to the amount of data stored therein. 

Variable Partitioning Sequence 

Figure 7 depicts an exemplary variable partitioning 
sequence pursuant to the invention, beginning in task 
702 The sequence 700 may be performed by using a 
digital data piocessot such as the contioller 204 oi the 
host 202 to execute a program of machine-readable in- 
structions of m C m or another language. In task 702 input 
is received specifying whether fixedorvariable partition- 
ing is to be used, and also specifying other parameters 
related to pro-formatting of the tape These parameters 
may include, for example, the segment granularity 
Then, in task 704 the tape drive is operated to define 
the segments on the tape This is achieved as discussed 
above with reference Figures 4-5 including the se- 



quence .500. 

After task 704. query 706 asks whether variable 
partitioning was specified in task 702. If not. control je- 
turns to the process of creating fixed partitions, e.g. task 
5 506 of Figure 5. Otherwise, after query 706 a command 
. is received in task 71 0. The command may be received 
from a user, such as a host, an application program, a 
human operator, or another device or process. 

In response to the command of task 710 : the drive 
io may access the tape, locate data, or close out a, parti- 
tion. If the command specifies tape access, in task 712 
the drive 223 periorms various type access operations 
as required, such as read, write, and seek operations. 
If the command' (task 710) specified a locate operation, 
'5 in task 71 4 the drive 223 is directed to locate the desired 
data. If partition close-out was requested in task 710, 
task 716 performs a "close-out" operation, closing the 
current partition and creating a new partition from all re- 
maining segments. 

After any ol tasks 71 2-7 16 : query 716 asks whether 
a'request has been received to pre-format the tape with 
new segment-headers. If not, control returns to task 710 
to receive another command. Otherwise, if pre-format- 
ting has been requested, task 720 generates a new 
unique key and returns control to task 704 to begin the 
pre-formatting process. 

Contiguous & Non-Contiguous Data Storage 

With "contiguous data storage*, each partition in- 
cludes adjacent data segments only. The foregoing ex- 
ample of Figure 6 uses conligupus data storage. One 
advantage of the partitioning system of the invention, 
however, is the possibility of non-contiguous data stor- 
age. With non-contiguous data storage, the segments 
of each partition may or may not be next to each other 
Non-contiguous data storage broadly resembles 
contiguous data storage in many respects. For instance, 
the tape is partitioned using the sequence 700 (Figure 
7) as described above. However after the tape has been 
partitioned as described above, a "free poor (not 
shown) is maintained listing all segments not assigned 
to a partition. Then, each time task 7i0 is performed, 
additional "de-allocate" and "allocate" commands are 
also recognized. The de-allocate command removes a 
specified segment from a partition, donating it to the free 
pool. The allocate command removes a specified seg- 
ment from the free pool, assigning it to a specilied par- 
tition regardless of the specified segment's position on 
the tape. 

The non-contiguous data storage sequence may al- 
so include a number of different routines (not shown) for 
optimizing allocation, dc-fragmcntation, etc. 

As a further enhancement, another embodiment of 
the invention provides an increase in data storage ca- 
pacity by selectively writing over certain segment-head- 
ers In particular, when multi-segment partitions have 
been defined, data may be written over all but the initial 



2S 



30 



35 



40 



4S' 



SO 



10 



i 



19 EP 0 795 862 A2 20 



segment-headers in a partition. This approach to ex- 
panding effective data storage capacity is especially ap- 
plicable to non-contiguous data storage in the context 
of variable or fixed' partitioning, although ordinarily 
skilled artisans (having the benefit 6f this disclosure) will $ 
recognize that other applications exist. 

Padding 

Another embodiment of the invention is automated 
paddingA_ which is applicable to variable partitioning 
with either contiguous or non-contiguous data storage. 
With automated padding, one or more empty data stor- 
age segments are added to each partition when that par- 
tition is closed out. The number of additional segments 
may be selected by a user in response to characteristics 
of the data in that partition. To temporarily disable auto- 
mated padding, the user may select "zero" as the 
number of additional segments, for example: In an al- 
ternative embodiment, the number ol additional seg- 
ments may be automatically selected according to a de- 
fault value, specified in advance by the user. This default 
value may set to zero, if desired to disable automated 
padding. 

Automated padding is especially useful in support 
of updale-in-place operations. In particular, updated da- 
ta often occupies more space than the original data, 
even if the updated data contains the same number of 
bytes as the original data This condition can occur 
where, for example, the updated data is enlarged due 
to variations caused by error checking algorithms, etc. 
With automated padding, however, extra space may be. 
reserved on tape for possibly larger sets of replacement 
data blocks that may be larger than the original data 
blocks being replaced. 

FLEXIBLE-CAPACITY SCALING 

In General 

As mentioned above, many basic tape storage sys- 
tems store data in serpentine fashion, and some more 
advanced systems use fixed-capacity scaling. The in- 
ventors have improved these techniques by developing 
"flexible-capacity scaling," described as follows, with 
flexible-capacity scaling, data is stored on "a multi-track 
tape using a hybrid serpentine pattern. Data is bi-direc- 
tionally sloied in a continuous configuration of multiple 
adjacent stacked serpentine patterns. The configuration 
is continuous in that sequential access of all device 
blocks is possible without advancing the tape medium 
to skip over any regions intervening between adjacent 
ones of the ordered device blocks. 

More particularly. Figure S depicts a multi-track tape 
800 illustrating an example of flexible-capacity scaling. 
The tape BOO contains bi-directionally stored data; this 
is indicated, for example, by the directions shown by the 
arrows 802-803 The illustrated data storage pattern 



employs three adjacent stacked serpentine patterns 
806-808, although a greater or lesser number of multiple 
stacked serpentine patterns may be used pursuant to 
the invention. In each serpentine pattern 806-806, the 
data 'path winds back and forth across multiple tracks 
within prescribed boundaries of the tape. 

This configuration is most advantageous when the 
items of data are ordered in some fashion, that is, there 
is some significance to the order in which the items of 
data are assembled. For example, items of data, may 
correspond to measurements made at successively in- 
creasing time periods, alphabetically arranged names, 
textual summaries numerically arranged according to 
docket numbers, etc. The data items are preferably 
stored m a sequence corresponding to this order For 
example, using the example of Figure 8, the data items 
810-833 represent data items of sequentially increasing 
order. It the items of data are sequentially ordered, data 
locate operations will advantageously involve a mini- 
mum ol lape movement by the drive. These operations 
offer even more drastic improvements in data locate ef- 
ficiency in cases where gaps exist between the data 
items. This is because items of data adjacent in sequen- 
tial order are stored in adjacent locations on tape. For 
instance, items 810 and 811 arc stored at adjacent lo- 
cations on the tape 800. 

Moreover as shown by the directional arrows, in- 
cluding the arrows 802-803 : the data storage pattern is 
continuous; data blocks that are adjacent in sequential 
ordering are always adjacent in the data path And. due 
to the pattern's path, sequential access of all data stored 
on trie tape is possible without advancing the tape me- 
dium to skip over any regions intervening between ad- 
jacent ones of the ordered device blocks. In other words, 
little or no tape movement is needed to progress from 
the end of one data item to the beginning of the next 
data item. For example, items 816 and 31 7 are adjacent, 
as are items 823 and 824. The path along items 829, 
830 r 831 , 832, and 333 is likewise continuous. Access- 
ing data with flexible-scaling thus requires a modicum 
of tape movement.' 

As shown in Figure 8. flexible-capacity scaling can 
be employed even when the data completely fills the 
tape, unlike fixed-capacity scaling. In this situation, flex- 
ible-capacity scaling provides rapid access of sequen- 
tial data because sequentially proximate items of data 
are stored in proximate locations/ 

In addition, flexible-capacity scaling can still be 
used when data does not completely" fill the tape, like 
fixed : capacity scaling. Figure 9 illustrates an example, 
where the data items 902-915 occupy two-thirds of a 
length of tape 900.' Here, the data path includes two 
stacked serpentine patterns 950-951. The remaining 
section of tape 952 is empty. After the items 902-915 
are stored on, tape, however, additional items of data 
may be stored according to a data path progressing (as 
needed) through locations 916-925, respectively 

: Figures 8-9 demonstrate that a continuous data pat- 
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tern can be created with even as well as odd numbers 
of serpentine patterns. The configurations of Figures 8-9 
are merely provided as examples, however. Other var- 
iations of these data storage paths may be, used to pror 
vide continuous access to ordered data stored in multi- 
ple stacked serpentine patterns. For example, the ser- 
pentine pattern may start at mid-tape (not shown) in- 
stead of the tape's beginning {as illustrated), to support 
mid-tape loading cassettes. 

Flexible-Capacity Scaling With Partitioning 

An enhanced embodiment of flexible capacity scal- 
ing may be implemented to provide partitioning. In one 
possible arrangement, each swath in a serpentine stack 
may be designated as one segment. Segments in this 
arrangement may be successively numbered in propor- 
tion to the advancement of the data path, e'g. segments 
0-1 3 corresponding to data items 902-915 (Figure 9) ; or 
segments 0-23 corresponding to data items 810-833 
(Figure 8). 

Alternatively, a greater or lesser number of parti- 
tions may be included in each serpentine swath. For ex- 
ample, each swath may include two or three partitions. 
To illustrate a specific example, a tape may be defined 
with 5/2 segments where direction reversals occur after 
every fourth segment; in this example, each swath in- 
cludes form partitions. Increasing the number of seg- 
ments in each serpentine swath may be advantageous 
in some applications, such as those applications having 
a fine segment granularity; in these cases, having longer 
swaths helps to maintain desirable read/write perform- 
ance, which may otherwise be restricted by a large 
number of reversals in tape path direction. Furthermore, 
partitioning with flexible-capacity scaling may be fixed 
or variable, employing the teachings provided above. 

Claims 

1 . A method for pre-formattmg magnetic tape media, 
comprising the steps of; 

defining a first plurality ol data storage seg- 
ments on a magnetic tape medium by writing a 
first plurality of segment-headers to the tape 
medium, adjacent ones of said first plurality of 
segment-headers being evenly spaced apart 
by a liist predetermined interval, each one of 
said first plurality of segment-headers contain- 
ing a first predetermined key common to all of 
said first plurality of segment-headers; and 

storing the first predetermined key in a key in- 
dex to identify the first plurality of segments as 
being most recent. 

2. The method of claim 1 . further comprising a step of. 



22 

prior to the writing step, receiving a granularity.input 
specifying the first predetermined interval. 

3. The method of claim 1 . further comprising the steps 
5 V of; 

defining a second plurality of data storage seg- 
ments on the tape medium by writing a second 
plurality of segment-headers to the tape medi- 

10 um said writing being performed free from any 

interleaved writing of user data to the tape me- 
dium, adjacent ones of said second plurality of 
segment-headers being evenly spaced apart 
by a second predetermined interval, each one 

15 of said second plurality of segment-headers 

containing a second predetermined key com- 
mon to all of said second plurality of segment- 
headers, said second predetermined key being 
different than the first predetermined key; and 

20 

storing the second predetermined key in a key 
index to identify the second plurality of seg- 
ments as being most recent. 

25 4. The method of claim 1 , further comprising the steps 
of defining each segment as an independently ad- 
dressable partition. 

5. An article of manufacture, comprising a pre-format- 
30 ted magnetic tape medium containing a first plural- 
ity of segment-headers written to the tape medium, 
adjacent ones of the first plurality of segment-head- 
ers being evenly spaced apart by a first predeter- 
mined interval, each one of said first plurality of seg- 

35 ment-headers containing a predetermined key 
common to all of said first plurality of segment- 
headers, said tape medium also containing a first 
plurality of storage segments each corresponding 
to one of the first plurality of segment-headers and 
•*o residing on the tape medium immediately following 
the corresponding segment-header. 

6. A data storage apparatususing the tape medium of 
claim 5, comprising, in addition to the medium, 

45 

a tape drive : comprising; 

a R/W head coupled to a R/W data flow; , 

50 a controller coupled to the R/W data flow, to ex- 

change data with the tape medium; and 

a servo control modulo, removably coupled to 
the tape medium, to perform relative position- 
55 * ing of the tape medium and the R/W head. 

7. A method for accessing a pre-formatted magnetic 
tape medium containing a first plurality of segment- 
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5. 

30 



35 
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headers written to the tape medium free from any 
interleaved data, adjacenrones of the first plurality 
of segment-headers being" evenly spaced apart by 
a first predetermined interval, each one. of said first 
plurality ol segmeh' (-headers containing a predeter- $ 
mined key common to all of said first plurality of seg- 
ment-headers, said tape medium also containing a 
first plurality of storage segments each correspond- 
ing to one of the first plurality of segment-headers 
and residing on the tape medium substantially im- io 
mediately following the corresponding segment- 
header, said method comprising the steps of: 

writing multiple blocks of user data into a cor- 
responding number of the first plurality of seg- '5 
ments irrespective of any previously existing 
data or header information residing in the first 
plurality of segments and 



segment from the free pool to the existing par- 
tition; and 

reducing an existing partition by allocating a 
segment to the free pool from the" existing par : 
tition. ' 



defining a second plurality of data storage seg- 20 
ments on the tape medium by writing a second 
plurality of segment-headers to the tape medi- 
um said writing being performed free from any 
interleaved writing of user data to the tape me- 
dium : adjacent ones of said second plurality of 25 
segment-headers being evenly spaced apart 
by a second predetermined interval, each one 
of said second plurality of segment-headers 
containing a second predetermined key com- 
mon to all of said second plurality of segment- 30 
headers, said second predetermined key being 
different than the first predetermined key. 

8. A method according to any preceding method claim 
further comprising steps of: 35 

storing the first predetermined key in a key in- 
dex to identify the first plurality of segments as 
being most recent: and 

40 

establishing as a first partition at least one seg- 
ment and establishing as a second data parti-' 
tion all remaining segments. 

9. The method of clatm 8 further comprising the steps 
of: 

re-establishing the second partition lo exclude 
at least one particular segment; and 

so 

establishing as a third partition all segments ex- 
cluded from the re-defined second partition. 

10. The method of claim 8 further comprising the stops 

of: maintaining a free pool of unoccupied storage 55 
segments. 

enlarging an existing partition by allocating a 
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(54) Tape pre-formatting 

(57) various data storage formats help to efficiently 
locate, read, and write user data stored on magnetic 
tape media. A tape is formatted by writing multiple seg- 
ment-headers, free from any interleaved access of user 
data. Adjacent segment-headers are spaced by a pre- 
determined interval to define multiple data storage seg- 
ments. Segment-headers all contain a unique key, 
which is copied into a key index to identify valid seg- 
ments. After formatting, normal tape accesses can be 
performed. Without erasing any old headers or data, a 
new formatting scheme can be established by writing 
new segment-headers on the tape. The new segment- 
headers include a new unique key, replacing the previ- 
ous key in the key index. Previous segment-headers 
stored on the tape are ignored, since they lack the up- 
dated key. Segments may be selectively grouped to pro- 
vide independently addressable partitions. Mapping be- 
tween segments and partitions can use a fixed relation- 
ship (e.g. onc-to-onc) r or each partition may be variably 
sized according to the amount of data to be stored there- 
in. Variable-sized partitions may be automatically pad- 
ded with a selected number of empty segments. Another 
feature is flexible-capacity scaling, which distributes an 
ordered set of device blocks on a multi-track magnetic 
tape medium. The device blocks are bi-directionally 
*stored in a continuous configuration of multiple adjacent 
stacked serpentine patterns occupying some or all of the 



tape. This configuration permits sequential access of all 
device blocks without advancing the tape medium to 
skip over regions between adjacent device blocks. 
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